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1 Introduction 

Asymptotic cones of metric spaces were first invented by Gromov. They are metric 
spaces which capture the 'large-scale structure' of the underlying metric space. Later, 
van den Dries and Wilkie gave a more general construction of asymptotic cones 
using ultrapowers. Certain facts about asymptotic cones, like the completeness of 
the metric space, now follow rather easily from saturation properties of ultrapowers, 
and in this survey, we want to present two applications of the van den Dries- Wilkie 
approach. Using ultrapowers we obtain an explicit description of the asymptotic 
cone of a semisimple Lie group. From this description, using semi- algebraic groups 
and non-standard methods, we can give a short proof of the Margulis Conjecture. In 
a second application, we use set theory to answer a question of Gromov. 



2 Definitions 

The intuitive idea behind Gromov's concept of an asymptotic cone was to look at 
a given metric space from an 'infinite distance', so that large-scale patterns should 
become visible. In his original definition this was done by gradually scaling down the 
metric by factors 1/n for n G N. In the approach by van den Dries and Wilkie, this 
idea was captured by ultrapowers. Their construction is more general in the sense 
that the asymptotic cone exists for any metric space, whereas in Gromov's original 
definition, the asymptotic cone existed only for a rather restricted class of spaces. 

Given a divisible ordered abelian group A, we call (X, d) a A-metric space if d : X x 
X — > A satisfies the usual axioms of a metric, i.e. for all x, y G X, d(x, y) = d(y, x), 
d(x, y) = if and only if x = y, and the triangle inequality holds. 

* Supported by a Heisenberg-Stipendium 
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We can now give the definition of asymptotic cone according to van den Dries and 
Wilkie. 

2.1 Definition Let (X,d) be a metric space and fi a nonprincipal ultrafilter on u. 
Let (*X, *d) = Yl„(X, d) be the ultrapower of (X, d) with respect to //. Then, clearly, 
(*X,*d) is a *M-metric space with *R = U R. Let a = (n : n G uj)^ G *R and 
oel Set 

= {x G *X| *d(x, o) < na for some n G N}. 
Define a; ~ a y on if *d(x, y) < a/n for all neN. 

Then Cone(X) = X' 8 '/^ is called the asymptotic cone of X. It carries a natural 
(R-)metric defined by d(x,y) = std(*d(x,y)/a) where std denotes the standard part 
of the element *d(x,y)/a. 

Similarly, we can now define the ultracone which will also be useful in our situation. 
Let *R fin = {t G *R\ \t\ < k for some k e N} C *R denote the set of all finite 
nonstandard reals. 

2.2 Definition With the previous notation, we define x ~fi n y on *X if *d(x, y) < n 
for some n G N. The ultracone is defined as UCone(X) = *X/~ fin and carries an 
*E/*E fin -metric. 

Clearly, the constructions are independent of the base point o G X since in the cone 
and in the ultracone all elements of X are identified. While Gromov's definition 
does not depend on the choice of an ultrafilter, and the asymptotic cone, if it exists, 
is unique, the definitions given here raise the obvious question to what extend the 
asymptotic cone and the ultracone depend on the choice of [i. This question will be 
the focus of Section El 

In any case, asymptotic cones only depend on the large-scale structure of the metric 
space in the following sense: 

2.3 Definition Let A be a divisible ordered abelian group, and (X, dx) and (Y, dy) 
A-metric spaces. Then / : X — ► Y is called a quasi-isometry if there are constants 
L G N>o and C G A> , such that 

(i) L^dxix, x')-C < d Y (f(x), f(x')) < Ld x (x, x') + C for all x, x' G X, and 

(ii) for every y EY there is some x E X such that dy(/(x), y) < C. 

Special cases of quasi-isometries are, of course, isometries with L — 1, C — and bi- 
Lipschitz maps with C = 0. Notice that quasi-isometries need not even be continuous 
and that any two bounded (e.g. compact) spaces are quasi-isometric. 
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2.4 Remark If / : X — > Y is a quasi-isometry between real metric spaces, then 
we get obvious induced maps Cone(f) : Cone(X) — > Cone(Y), and UCone(f) : 
UCone(X) — > UConeiY). Note that Cone(f) and UCone(f) are bi-Lipschitz 
maps. In particular, Cone(X) and ConeiY) are homeomorphic M-metric spaces. 

Note also that two quasi-isometries between real metric spaces have bounded distance 
if and only if they agree on the ultracone. 

We will be mostly interested in the asymptotic cones of two types of metric spaces: 
finitely generated groups under the word metric, and Lie groups under some left 
invariant metric, see Sectional 

2.5 The word metric In the context of finitely presented groups with polynomial 
growth, Gromov studied the asymptotic cones of finitely generated groups under the 
word metric: Let T be a group with generating set S and assume that S is closed 
under inverses. Then for any g G T \ {1}, we define \g\ to be the word length of g, 
i.e. \g\ = min{n\ g = Xi---x n , X{ G S}. Put |1| = 0. Then one can check that 
d(g,h) = \g~ l h\ for g,h G T defines a T-invariant Z-valued metric, the word metric 
on T. If S' is another finite generating set, and d' its corresponding metric, then it 
is easy to see that the identity map is a quasi-isometry from (T, d) to (T, d'), see [3] 
1.8.17(2). 

In general, it is not easy to calculate the asymptotic cone of a given metric space. 
As we noted before, the definition of the asymptotic cone depends on the ultrafilter 
fi. However, as the following examples show, in many cases, this ultrafilter does not 
really matter. 

2.6 Examples: 

(i) Let T = Z" be the free abelian group in n-generators equipped with the word 
metric defined in 12.51 (which for the canonical generators coincides with the 
Manhattan Taxi metric, d(x,y) = \x± — y\\ + ■ ■ ■ + \x n — y n \). It is easy to 
see (directly from the definition) that the asymptotic cone (with respect to the 
canonical basepoint) then is the topological group IR n , also with the Manhattan 
Taxi metric jH] p. 37. Hence it is independent of the ultrafilter. 

(ii) Let T be the free group of rank n with the word metric. Its asymptotic cone is 
a complete homogeneous M-tree and again independent of the ultrafilter. See 
jH] and [Hj for more results. 

(iii) Point showed in ^H] that if V is a finitely generated nilpotent group, then the 
asymptotic cone is homeomorphic to IR m , where m is the sum of the ranks of 
the descending central series of G. 

2.7 Questions: Gromov asked the following questions |H] p. 42: 
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(i) What is the asymptotic cone of a Lie group? 

(ii) Is there a finitely presented group, for which different ultrafilters yield non- 
homeomorphic asymptotic cones? 

We will show how to determine the asymptotic cone of a Lie group via ultrapowers in 
the next section. Question (ii) will be seen to be closely related and will be partially 
answered in Section^ Examples of finitely generated groups with non-homeomorphic 
asymptotic cones were given by Thomas and Velickovic [2T)j . 

3 Asymptotic cones of Lie groups 

Let G be a semisimple Lie group of non-compact type. We will also use the notation 
G = G(R) to emphasize that we will consider G as the group of R-rational points of 
some semi- algebraic group defined over the rational numbers. So for any real closed 
field R we may consider the group G(R). 

Up to quasi-isometry, the group G(M) carries a unique left-invariant Riemannian 
metric (see jHj IV §21). We will describe this metric on (the diagonalizable part of) 
G using the real logarithm. Let K = K(M) be a (suitably chosen) maximal compact 
subgroup of G(R), and let A = A(M) denote a (semialgebraically connected) maximal 
split torus of G(R), which we may assume to consist of diagonal matrices with positive 
entries. Then G(M) = K(M.)A(M)K(M), and since if(R) is compact and we are only 
concerned with metrics up to quasi-isometry, it suffices to define a .fT-invariant metric 
on A(R). This can be done in the following way: for g = diag(xi, . . . x n ) £ A(M) we 
put d(l,g) = (| logXi| 2 + . . . + | logx n | 2 ) 1 / 2 . This metric extends to a left-invariant 
metric d on G, i.e. d(g,g') = d(l, g _1 g') for all g,g' £ G. If D £ N is an upper 
bound for the diameter of K, and if g~ l g' = kak! in the i^AA'-decomposition, then 
d(g,g f ) — 2D < d(l,a) < d(g,g') + 2D. Since we are only interested in quasi- 
isometries, the constant D can be disregarded. In a similar way, this also yields an 
*M-metric on the ultrapower G(*R) of G(M.) (note that D is also an upper bound 
for the diameter of i^(*IR)). We can now explicitly calculate the cone and ultracone 
from this data: 

3.1 Theorem ([TTH^J) Let G = G(R) be a semisimple Lie group of non-compact 
type, and p = e~ a . 

Then Cone(G) = G( p R)/G(0) where P R is Robinson's valued Geld M /M 1 with 
M = {t £ *R| \t\ < p~ k for some k £ N} and M 1 = {t £ *R| \t\ < p k for all k £ N} 
and O = {(3 £ P M.\ std{log p \[3\) > 0} is its natural valuation ring. 

Also, UCone(G) = G(*R)/G(*R fin ) where *M fin = {t £ *R| \t\ < k for some k £ N}. 

The fields P R were first introduced by Robinson, see [T7] and were further studied 
among others by Luxemburg and Pestov. They will be crucial in Section H3 
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So far, we have just obtained an explicit description of the cones, but in order to be 
able to use this description, we should obtain more information about its structure. 
This is given in the following section. 

4 Affine A-buildings and spherical buildings 

Buildings were introduced by Tits to give a (uniform) geometric interpretation of 
algebraic groups and Lie groups. There are several approaches to introducing them, 
either as simplicial complexes or as systems of apartments, which will be our point 
of view in this section. 

There are two important major classes of buildings, the spherical buildings, in which 
the apartments are realized as spheres, and the affine buildings, in which the apart- 
ments are realized as affine spaces. 

The typical examples of spherical buildings are the ones coming from the standard 
BN-pair of an algebraic group where the apartments correspond to the maximal split 
tori. In fact, Tits proved that any spherical building of rank at least three arises in 
this way. He also proved the following in [22] 5.8: 

4.1 Theorem Let G, G' be adjoint absolutely simple algebraic groups defined over 
fields k, k! , of rank at least 2. If the spherical buildings A and A' corresponding to 
the groups G(k) and G'(k') are isomorphic, then the fields k = k' are isomorphic, 
and G = G' are isomorphic as algebraic groups. 

For affine buildings, the basic example to keep in mind is an infinite tree. There, any 
branch through the tree can be considered as a copy of the real line. In a A-tree, 
the branches of the tree are modeled on a divisible ordered abelian group A 0. For 
our purposes, we need to work with a larger class of structures, namely the affine 
A-buildings, which were introduced by Bennett. These buildings generalize both 
affine buildings and A-trees. In these buildings, the apartments are affine A-spaces 
A n , for some divisible ordered abelian group A. The way apartments are required to 
intersect, is described in the following definition: 

Affine A-buildings 

Let A be an ordered divisible abelian group, and let W be a finite reflection group 
arising from a (crystallographic) root system. Then W acts naturally on a lattice 
L = Z n . 

Thus, W acts on L\ = L ® A as a reflection group, and the semi-direct product 
W\ = W k La is an affine reflection group acting on the A-metric space La by 
isometries. A hyperplane fixed by a reflection of is called a wall; a wall divides 
La into two halfspaces, and there is a natural notion of Weyl chambers, which are 
certain intersections of halfspaces. 
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H 

a wall a halfspace a Weyl 

chamber 

4.2 Definition j2] The pair (I, A) is called an affine A-building of dimension n if 
X is a A-metric space and if the atlas A on X is a family of A-isometric injections 
L\ — > X, called coordinate charts, with the following properties: 

(Al) If eft is in A and w G Wa, then (ft o w : L\ — > X is in .4. 

(A2) Given two charts (fti,4>2, the set I? = 0^" 1 (</) 1 (La)) is convex in L\, and there 
exists a. w E W\ with 2 |s — 4>i° w \b- 

The sets X = <ft(L\) C X are called apartments; the image S" = 0(So) of a Weyl 
chamber 5*o C La is called a sector. 

(A3) Given x,y El, there exists an apartment X = <ft(L\) containing x and 

(A4) Given two sectors Si, S2 C X, there exist subsectors C 5i and S 1 ^ C S2 and 
an apartment X containing S[ U S' 2 . 

(A5) If Fi,F 2 , X 3 are apartments such that each of the three sets Xj PI Fj, i ^ j, is 
a half-apartment (i.e. the 0-image of a halfspace), then Xi fl X 2 fl X 3 7^ 0. 

(A6) For any apartment X and any x G X, there exists a retraction : X — ► X 
(i.e. PxF = Px,f, and fixes X pointwise) which diminishes distances, with 
Px.fO) = {^}- 

Parreau showed that for A = R these axioms are equivalent to the axioms for a 
euclidean building given by Kleiner and Leeb in The axioms in ^0] are given 
in terms of geodesies on the metric structure of the underlying set X and more 
differential geometric in flavor. Therefore, we will use the term 'euclidean building' 
when we want to emphasize that this other set of axioms has been verified, even 
though this notion is equivalent to an affine IR-building. 

Bennett also showed that to each affine A-building there is an associated spherical 
building, the building at infinity. For A = M, this building can be visualized in the 
following way: each affine apartment is a real affine space, say MJ 1 which can be 
thought of as having an (n — l)-sphere sitting at infinity, the points on the sphere 
being determined by geodesic rays inside the affine space emanating from some fixed 
(arbitrary) point. In the case of a tree, the building at infinity is just the set of ends. 

For affine A-buildings in general there is a combinatorial procedure to associate 
to each A-apartment of dimension n a combinatorial (n — l)-sphere similar to the 
original way this was done by Tits in Bennett showed that these spheres then 
form a spherical building, the spherical building at infinity associated to this affine 
A-building. 
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So far, very few examples were known except for the ones coming from the group 
SL n over an arbitrary field with valuation. The following result shows that there are 
indeed many natural examples of such buildings around. 

4.3 Theorem (\1 Let R be a real closed field, O C R an o-convex valuation ring 
(i.e., O is convex and a ^ O =>- a -1 G O). Let G be a semisimple Lie group and 
A < G its maximal (connected) R-split torus. 

Then (I, A) is an affine A-building for A = R*/0*, where 1 = G(R)/G(0) and 
A = {g : A(R)/A(0) - X| g e G(R)}. 

The spherical building at inhnity of (X, A) is the standard one coming from the 
canonical BN-pair of G(R). 

This result applies in particular in the situation of Theorem 13. 11 ^From the saturation 
properties of ultrapowers it follows easily that the asymptotic cone of G is a complete 
metric space and that the atlas A one obtains is maximal (i.e., any subset of Cone(G) 
isometric to M. n is already in the image of some element of A). 

4.4 Corollary Cone(G) is a complete affine M.-building and UCone(G) is an affine 
A-building for A = *R/*R fln ). 

In ^U], Kleiner and Leeb verify that Cone(G) satisfies their axioms of a euclidean 
building without obtaining an explicit presentation of the building. Hence, using ^3] 
the first part of the corollary already follows from their work. This was crucial in 
their proof of the Margulis' Conjecture. 

Affine IR-buildings are rigid in the sense that any homeomorphism preserves the 
building structure: 

4.5 Proposition [HA E] Let (T,A) and (X', A') be complete affine M.-buildings 
with maximal atlas A and A', respectively. Then any homeomorphism of X onto I' 
preserves apartments; moreover, it also induces an isomorphism between the spherical 
buildings at inhnity 

Thus we can state the following crucial observation: 

4.6 Corollary Let G and G' be absolutely simple Lie groups of rank at least 2. The 
affine R-buildings G(R)/G(0) and G'(R')/G'(0') obtained in^are homeomorphic 
if and only if G = G' and R = R' as valued helds with valuation rings O and O 1 , 
respectively. 

5 Application to Margulis' conjecture 

Let G = G(R) be a semisimple Lie group of rank n and without compact factors. 
If K = K(M) is a maximal compact subgroup, then X = G/K is a Riemannian 
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symmetric space of rank n. Every non-compact Riemannian symmetric space is of 
this form and we may assume that the Riemannian metric on X is that induced 
by the metric on G defined above. For these facts, see 0, [0]; it is a well-known 
fact that a semisimple Lie group is (essentially) the same as the group of real points 
of a semisimple algebraic group defined over Q, see [2j 1.14. Clearly, Cone(X) = 
Cone(G), and so we see that the asymptotic cone of a Riemannian symmetric space 
is an affine M-building. Under the cone construction, the maximal flats of X, i.e. 
the subspaces of X isometric to M. n are transformed into the apartments of the affine 
building. 

Margulis conjectured that if X and Y are any two Riemannian symmetric spaces 
without compact factors and / : X — > Y is a quasi-isometry, then there is an 
isometry / : X — > Y at bounded distance from /. 

The conjecture was proved for Riemannian symmetric spaces X = G/K where G 
contains no simple factors of rank at most 1 by Kleiner and Leeb. (There are coun- 
terexamples in rank 1, and the situation was completely described by Pansu in [T4*j.) 
They used the fact, that the asymptotic cone of X is a euclidean building and work 
with the geodesic structure of Cone(X). 

Proof of the Margulis conjecture 

We can now outline a proof of the Margulis conjecture, using the previous results. 
The details will appear in [£f\. Let X = G/K and X' = G'/K' be Riemannian 
symmetric spaces of noncompact type, where G and G 1 contain no factors of rank at 
most 1, and let 

/ : X — X' 

be an (L, C) -quasi-isometry. Using the definition of the metric it can be shown that 
we may interpret the metric spaces (X, d) and (X, d!) in the structure (R, +, -, log). 
Thus, we may take an ultrapower of this structure extended by the quasi-isometry 
/ to obtain an (L, C) quasi-isometry 

between the *M-metric spaces *X, *X'. 

We then obtain a (bi-Lipschitz) homeomorphism 

Cane(f) : Cone{X) = G(R)/G{0) — ► G\R)/G'(0) = Cone{X') 

on the asymptotic cones, where R = P R denotes Robinson's field, and O its natural 
valuation ring. 

By Theorem 14.51 we know that Cone(f) also induces an isomorphism between the 
spherical buildings at infinity of Cone(X) and Cone(X'). Using Theorem 14. II we can 
now already conclude that the groups G and G' are isomorphic, which implies that 
X and X' are essentially the same. 
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In order to find an isometry at bounded distance from /, we use the ultracone 
UCone(X) of X. 

First we show that there is some finite bound c G N such that for any maximal flat A 
of *X (i.e. a subset A of *X which is *R-isometric to *R n ) there is a flat A' such that 
the image of A under */ has Hausdorff distance at most c from A'. The main point 
here is that any two apartments in an affine building having finite Hausdorff distance 
are equal, and that Cone(f) takes apartments to apartments for any asymptotic cone. 
Such an 'approximating' flat A' exists thus on every large metric ball in *X', and, 
by repeated application of compactness arguments, we deduce the global existence 
of the flat A'. In particular, */ induces a well-defined bijection between the flats of 
*X and *X' . Since the maximal flats in X and *X can be described using the group 
structure of G(R) and G(*R), respectively, this map is first order expressible and 
exists also for the quasi-isometry / : X + X'. 

Since c was a finite constant, UCone(f) is an apartment preserving map. By 14.31 
UCone(X) is the affine *R/*R fin -building G(*M)/G(*K fin ) whose spherical building 
at infinity is that of G(*R). Using nonstandard analysis and the structure of this 
affine *M/*Mfi n -building we can show that UCone(f) induces a continuous map on the 
spherical buildings at infinity of UCone(X) and UCone(X') (which are the canonical 
spherical buildings associated to G(*R) and G'(*M)). Using the map defined on the 
flats, it is not difficult to see that this continuous map is also first order express- 
ible; thus, the quasi-isometry / induces a continuous map on the spherical buildings 
associated to G(R) and G'(R). For rank at least 2, the group of continuous automor- 
phisms of this spherical building coincides with the isometry group of X (and is in 
fact a finite extension of G). This is essentially due to the fact that every continuous 
automorphism of a semisimple Lie group is algebraic, and that the group can be 
recovered from the building. 

Thus, there is some isometry g : X X' inducing on the spherical buildings of 

Cr(R) and Gr'(R) the same map as the quasi-isometry /. It follows that UCone(f) 
and UCone(g) agree (set- wise) on the collection of all apartments of UCone(X). But 
this implies that UCone(f) = UCone(g). By Remark 12.41 / and g have bounded 
distance and we are done. 

6 Application to finitely presented groups 

We now turn to Gromov's question whether there exists a finitely presented group 
with non-homeomorphic asymptotic cones. This is closely related to asymptotic 
cones of Lie groups via the following characterization of finitely presented groups 
(see p.137): 

6.1 Theorem A group T is finitely presented if and only if it acts properly and 
cocompactly by isometries on a simply connected geodesic space X . 
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Here, an action is called cocompact if there exists a compact set K C X such that 
X = T.K. The action is called proper if there is some number r > such that for 
each x G X the set {7 G T | r y(B(x,r)) PI B(x,r) 7^ 0} is finite. 

Riemannian symmetric spaces of noncompact type are in particular simply connected 
and geodesic, and for these spaces subgroups of the isometry group which act cocom- 
pactly are also called uniform lattices. By an old result of Borel, any Riemannian 
symmetric space allows many such uniform lattices. Note that such a lattice is 
quasi-isometric to the Riemannian symmetric space on which it acts and hence its 
asymptotic cone is homeomorphic to that of the symmetric space. Thus, if we can 
produce non-homeomorphic asymptotic cones of Riemannian symmetric spaces, we 
have also produced examples of finitely presented groups with non-homeomorphic 
asymptotic cones. 

Since we know that the asymptotic cone of the Riemannian symmetric space X is 
the affine M-building G(R)/G(0), with R the Robinson field P R and O its valuation 
ring, it suffices by Proposition l4.6l to produce ultrafilters giving rise to non-isomorphic 
Robinson fields. It is not hard to see that if we assume CH, then all Robinson fields 
are isomorphic since any countable ultrapower is saturated. Hence in this case it is 
impossible to produce non-homeomorphic asymptotic cones from finitely presented 
groups acting on Riemannian symmetric spaces. 

So we now assume -iCH. Examples constructed by Roitman [THj yield non-isomorphic 
ultrapowers differing from each other through their degree of saturation and the 
existence of scales. However, in the Robinson field we truncate behind some large 
non-standard number a and divide out by the relative 'infinitesimal' part, which is 
exactly the part which contains the saturation. 

Hence, in order to produce non-isomorphic asymptotic cones we concentrate on pro- 
ducing ultrafilters which give rise to ultrapowers of the natural numbers which differ 
in the coinitial segments of u. 

It is not hard to see that this suffices in order to make sure that the Robinson fields 
obtained from these ultrafilters will be non-isomorphic. 

Thus, assuming -iCH, the following result shows that there are finitely presented 
groups with non-homeomorphic asymptotic cones: 

6.2 Theorem ^2] Assume ->CH. Then there are 2 2 " Robinson helds up to isomor- 
phism. 

In fact, we show the following: 

6.3 Corollary [TJ] Let G be a connected semisimple Lie group with at least one 
absolutely simple factor S such that IR-rank(S') > 2 and let T be a uniform lattice in 
G. 

(a) If CH holds, then V has a unique asymptotic cone up to homeomorphism. 
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(b) If CH fails, then V has 2 2 " asymptotic cones up to homeomorphism. 



Furthermore, 

6.4 Theorem ^2] If CH holds, then every finitely generated group T has at most 
2 W asymptotic cones up to isometry. 

6.5 Corollary [I2j The following statements are equivalent. 

(a) CH fails. 

(b) There exists a finitely presented group T which has 2 2 " asymptotic cones up to 
homeomorphism. 

(c) There exists a finitely generated group T which has 2 2 " asymptotic cones up 
to homeomorphism. 
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